#从1开始加到20，每次可以加1或者2，有多少种不同的增加方法
def count_ways(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return count_ways(n - 1) + count_ways(n - 2)

n = 20
print(count_ways(n))
